考題日期:2016/12/20
題號:11401
星等:4
語言:C++

題目:

題意:
給定n個邊，其長為1、2、3...n，請問共可以組成幾個三角形。

程式:

#include <iostream>

using namespace std;
long long num[1000001];

int main()
{
    num[3] = 0;
    long long x1 = 2, x2 = 1,all1 = 0,all2 = 0;
    for(long long  i = 4 ; i < 1000001 ; i++)
    {
        if(i%2 == 0)
        {
            all2 += x2;
            num[i] = num[i-1] + all2;
            x2 += 2;
        }
        else
        {
            all1 += x1;
            num[i] = num[i-1] + all1;
            x1 += 2;

        }
    }
    int k;
    while(cin>>k)
    {
        if(k<3)
            break;
        else
            cout<<num[k]<<endl;
    }
}

測資:
測資部分為一行input，一行output，可能要對照著看。